【教程】簡易CDQ分治教程&學習筆記

前言 　　辣雞蒟蒻__stdcall終於會CDQ分治啦！ CDQ分治是我們處理各類問題的重要武器。它的優勢在於可以頂替復雜的高級數據結構，而且常數比較小；缺點在於必須離線操作。 　　 ...

【教程】CDQ套CDQ——四維偏序問題

前言 上一篇文章已經介紹了簡單的CDQ分治，包括經典的二維偏序和三維偏序問題，還有帶修改和查詢的二維/三維偏序問題。本文講介紹多重CDQ分治的嵌套，即多維偏序問題。 四維偏序問題 ...